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DETAILED ACTION 
Remarks 

1. In response to communications files on 3-May-2006. Claims 1-22 are presently pending 
in the application. 

Claim Rejections - 35 USC §103 

2. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in 
section 102 of this title, if the differences between the subject matter sought to be patented and the prior art are 
such that the subject matter as a whole would have been obvious at the time the invention was made to a person 
having ordinary skill in the art to which said subject matter pertains. Patentability shall not be negatived by the 
manner in which the invention was made. 



3. Claims 1-6, 8-13, and 15-21 are rejected under 35 U.S.C. 103(a) (EfF. Filing date of 
application: 10/24/2003) as being unpatentable over Krishnaprasad et al . (U.S patent 

6.564.203) (EfF. Filing date of application: 2/24/2000) in view of Haas et al . (U.S. patent 

6.892.204) (EfF. Filing date of application: 4/16/2001). 

As to claim 1, Krishnaprasad et al . teaches a method of updating values in a 
complex structured type column in a relational database system (see abstract and column 
1, lines 15-20), comprising the steps of: 

representing modifications to values in the complex structured type column using 
a data structure that aggregates changes to the values at any level of a hierarchy of the 
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complex structured column (see column 2, lines 28-33; column 4, lines 45-50; column 7, 
lines 1-9; and column 7, lines 27-37). 

Krishnaprasad et al . does not teach computing the data structure in response to a 
data modification statement on the database to determine which values within the 
complex structured type column to update with the aggregated changes. 

Haas et al . teaches spatially integrated relational database model with dynamic 
segmentation (see abstract), in which he teaches computing the data structure in response 
to a data modification statement on the database to determine which values within the 
complex structured type column to update with the aggregated changes (see column 39, 
lines 26-37). 

It would have been obvious to a person having ordinary skill in the art at the time 
the invention was made to have modified Krishnaprasad et al. by the teaching of Davis et 
al., because computing the data structure in response to a data modification statement on 
the database to determine which values within the complex structured type column to 
update with the aggregated changes, would enable a method "In an alternative 
embodiment, each entry in the Derivations table 1 170 defines how to calculate the value 
of a derived Attribute, a calculation that involves other Attribute values. The entries in 
the Attribute Derivations table 1780 list the Attributes required by each calculation in the 
Derivations table 1770. The required Attributes, in turn, are used during data 
maintenance to (a) identify when a derived, instantiated Attribute must be updated 
(because one of the Attributes required by a derivation was changed) and (b) generate the 
SQL statement that accumulates all of the Attribute values together in order to compute a 
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derived value. This table consists of the following two columns", (see Haas et al., 
column 39, lines 26-37). 

As to claim 2, Krishnaprasad et al . as modified teaches a method comprising the 
further step of simultaneously updating multiple scalar values at different levels within 
the hierarchy of the complex structured type column (see Krishnaprasad et al .. abstract; 
figure 1; and column 3, lines 32-42). 

As to claim 3, Krishnaprasad et al . as modified teaches a method comprising the 
further step of simultaneously updating a scalar value in a table along with a complex 
structured type value in a complex structured type column of said relational database 
system (see Krishnaprasad et aL abstract; figure 1; and column 3, lines 32-42). 

As to claim 4, Krishnaprasad et al . as modified teaches a method comprising the 
further step of embedding an INSERT/UPDATE/DELETE statement inside a SET clause 
of an UPDATE statement (see Krishnaprasad et al ., column 4, lines 36-44 and column 4, 
lines 48-57). 

As to claim 5, Krishnaprasad et al . as modified teaches a method comprising the 
further step of embedding a plurality of nested SET clauses inside an outer-most 
UPDATE statement corresponding to each layer within the hierarchy of the complex 
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structured type column (see Krishnaprasad et aL figure 1; column 2, lines 28-33; column 
5, lines 14-16; and column 6, lines 4-12). 

As to claim 6, Krishnaprasad et al . as modified teaches wherein the computing 
step comprises the steps of updating only indexes affected by specific scalar fields 
modified at various nesting levels by the SET clause in the UPDATE statement and 
updating only those rows of the index that correspond to the actual values that are 
modified by the UPDATE statement (see Krishnaprasad et aL abstract; claim 5; and 
column 2, lines 40-48). 

As to claim 8, Krishnaprasad et al . teaches a relational database system responsive 
to database modification statements to store and update values in at least one complex 
structured type column (see abstract and column 1, lines 15-20), comprising: 

a parser that parses a database modification statement and produces a description 
of changes to the database proposed by the database modification statement (see column 
3, lines 66-67 and column 4, lines 1-7); and 

a query optimizer that produces an execution algorithm to implement the database 
modification statement (see claim 9 and column 6, lines 4-12). 

Krishnaprasad et al . does not teach a query execution engine that uses the 
execution algorithm to compute a data structure of the database modification statement to 
determine which values within a complex structured type column are to be updated, 
wherein the data structure represents values in the complex structured type column as an 
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aggregation of changes to the values at any level of hierarchy of the complex structured 
type column, and said query execution engine applies the changes to the values in the 
complex structured type column that are to be updated. 

Haas et al . teaches spatially integrated relational database model with dynamic 
segmentation (see abstract) in which he teaches a query execution engine that uses the 
execution algorithm to compute a data structure of the database modification statement to 
determine which values within a complex structured type column are to be updated, 
wherein the data structure represents values in the complex structured type column as an 
aggregation of changes to the values at any level of hierarchy of the complex structured 
type column, and said query execution engine applies the changes to the values in the 
complex structured type column that are to be updated (see figure 1 1 and column 39, 26- 
37). 

It would have been obvious to a person having ordinary skill in the art at the time 
the invention was made to have modified Krishnaprasad et al. by the teaching of Haas et 
al., because a query execution engine that uses the execution algorithm to compute a data 
structure of the database modification statement to determine which values within a 
complex structured type column are to be updated, wherein the data structure represents 
values in the complex structured type column as an aggregation of changes to the values 
at any level of hierarchy of the complex structured type column, and said query execution 
engine applies the changes to the values in the complex structured type column that are to 
be updated, would enable a method "In an alternative embodiment, each entry in the 
Derivations table 1 170 defines how to calculate the value of a derived Attribute, a 
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calculation that involves other Attribute values. The entries in the Attribute Derivations 
table 1780 list the Attributes required by each calculation in the Derivations table 1770. 
The required Attributes, in turn, are used during data maintenance to (a) identify when a 
derived, instantiated Attribute must be updated (because one of the Attributes required by 
a derivation was changed) and (b) generate the SQL statement that accumulates all of the 
Attribute values together in order to compute a derived value. This table consists of the 
following two columns", (see Haas et al., column 39, lines 26-37). 

As to claim 9, Krishnaprasad et al . as modified teaches wherein the query 
execution engine simultaneously updating multiple scalar values at different levels within 
the hierarchy of the complex structured type column (see Krishnaprasad et al ., abstract; 
figure 1; and column 3, lines 32-42). 

As to claim 10, Krishnaprasad et al . as modified teaches wherein the query 
execution engine simultaneously updating a scalar value in a table along with a complex 
structured type value in a complex structured type column of said relational database 
system (see Krishnaprasad et al . abstract; figure 1; and column 3, lines 32-42). 

As to claims 1 1 and 19, Krishnaprasad et al . as modified teaches wherein the 
parser parses a SET clause of an UPDATE statement (see Krishnaprasad et al ., column 4, 
lines 36-44 and column 4, lines 48-57). 
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As to claim 12, Krishnaprasad et al . as modified teaches wherein the parser parses 
the UPDATE statement in a plurality of nested SET clauses inside an outermost 
UPDATE statement corresponding to each level within the hierarchy of the complex 
structured type column (see Krishnaprasad et al . figure 1; column 2, lines 28-33; column 
5, lines 14-16; and column 6, lines 4-12). 

As to claims 13 and 21, Krishnaprasad et al as modified teaches wherein the 
query execution engine updating only indexes affected by specific scalar fields modified 
at various nesting levels by the SET clause in the UPDATE statement and updating only 
those rows of the index that correspond to the actual values that are modified by the 
UPDATE statement (see Krishnaprasad et al .. abstract; claim 5; and column 2, lines 40- 
. 48). 

As to claim 15, Krishnaprasad et al . teaches a method of updating values in a 
collection- valued column in a relational database system (see abstract and column 1, lines 
15-20), comprising the steps of: 

representing modifications to values in the collection-valued column using a data 
structure that aggregates changes to the values at any level of a hierarchy of the 
collection-valued column (see column 2, lines 28-33; column 4, lines 45-50; column 7, 
lines 1-9; and column 7, lines 27-37). 
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Krishnaprasad et al . does not teach computing the data structure in response to a 
data modification statement on the database to determine which values within the 
collection-valued column to update with the aggregated changes. 

Haas et al . teaches spatially integrated relational database model with dynamic 
segmentation (see abstract) in which he teaches computing the data structure in response 
to a data modification statement on the database to determine which values within the 
collection- valued column to update with the aggregated changes (see column 2, lines 40- 
67; column 3, lines 1-9; and column 39, lines 26-37). 

It would have been obvious to a person having ordinary skill in the art at the time 
the invention was made to have modified Krishnaprasad et al. by the teaching of Haas et 
aL because computing the data structure in response to a data modification statement on 
the database to determine which values within the collection- valued column to update 
with the aggregated changes, would enable a method "In an alternative embodiment, each 
entry in the Derivations table 1 170 defines how to calculate the value of a derived 
Attribute, a calculation that involves other Attribute values. The entries in the Attribute 
Derivations table 1780 list the Attributes required by each calculation in the Derivations 
table 1770. The required Attributes, in turn, are used during data maintenance to (a) 
identify when a derived, instantiated Attribute must be updated (because one of the 
Attributes required by a derivation was changed) and (b) generate the SQL statement that 
accumulates all of the Attribute values together in order to compute a derived value. This 
table consists of the following two columns", (see Haas et al., column 39, lines 26-37). 
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As to claim 16, Krishnaprasad et al . as modified teaches a method comprising the 
further step of simultaneously updating multiple scalar values at different levels within 
the hierarchy of the collection-valued column (see Krishnaprasad et al .. abstract; figure 1; 
and column 3, lines 32-42). 

As to claim 17, Krishnaprasad et al . as modified teaches a method comprising the 
further step of simultaneously updating a scalar value in a table along with a value in a 
collection- valued column of said relational database system (see Krishnaprasad et aL 
abstract; figure 1; and column 3, lines 32-42). 

As to claim 18, Krishnaprasad et al . teaches a relational database system 
responsive to database modification statements to store and update values in at least one 
collection-valued column (see abstract and column 1, lines 15-20), comprising: 

a parser that parses a database modification statement and produces a description 
of changes to the database proposed by the database modification statement (see column 
3, lines 66-67 and column 4, lines 1-7); and 

a query optimizer that produces an execution algorithm to implement the database 
modification statement (see claim 9 and column 6, lines 4-12). 

Krishnaprasad et al . does not teach a query execution engine that uses the 
execution algorithm to compute a data structure of the database modification statement to 
determine which values within a collection-valued column are to be updated, wherein the 
data structure represents values in the collection-valued column as an aggregation of 
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changes to the values at any level of hierarchy of the complex structured type column, 
and said query execution engine applies the changes to the values in the collection- valued 
column that are to be updated. 

Haas et al . teaches spatially integrated relational database model with dynamic 
segmentation (see abstract) in which he teaches a query execution engine that uses the 
execution algorithm to compute a data structure of the database modification statement to 
determine which values within a collection- valued column are to be updated, wherein the 
data structure represents values in the collection-valued column as an aggregation of 
changes to the values at any level of hierarchy of the collection-valued column, and said 
query execution engine applies the changes to the values in the collection-valued column 
that are to be updated (see figure 1 1 and column 39, lines 26-37). 

It would have been obvious to a person having ordinary skill in the art at the time 
the invention was made to have modified Krishnaprasad et al. by the teaching of Haas et 
al.. because a query execution engine that uses the execution algorithm to compute a data 
structure of the database modification statement to determine which values within a 
collection-valued column are to be updated, wherein the data structure represents values 
in the collection- valued column as an aggregation of changes to the values at any level of 
hierarchy of the complex structured type column, and said query execution engine applies 
the changes to the values in the collection-valued column that are to be updated, would 
enable a method "In an alternative embodiment, each entry in the Derivations table 1 170 
defines how to calculate the value of a derived Attribute, a calculation that involves other 
Attribute values. The entries in the Attribute Derivations table 1780 list the Attributes 
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required by each calculation in the Derivations table 1770. The required Attributes, in 
turn, are used during data maintenance to (a) identify when a derived, instantiated 
Attribute must be updated (because one of the Attributes required by a derivation was 
changed) and (b) generate the SQL statement that accumulates all of the Attribute values 
together in order to compute a derived value. This table consists of the following two 
columns", (see Haas et a L column 39, lines 26-37). 

As to claim 20, Krishnaprasad et al . as modified teaches wherein the parser parses 
the UPDATE statement in a plurality of nested SET clauses inside an outermost 
UPDATE statement corresponding to each level within the collection-valued column (see 
Krishnaprasad et al .. figure 1; column 2, lines 28-33; column 5, lines 14-16; and column 
6, lines 4-12). 

4. Claims 7, 14, and 22 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Krishnaprasad et al . (U.S patent 6,564,203) (Eff. Filing date of application: 2/24/2000) in 
view of Haas et al . (U.S. patent 6,892,204) (Eff. Filing date of application: 4/16/2001) as 
applied to claims 1-6, 8-13, 15-21 above, and further in view of Graefe et al . (U.S. patent 
6,122,644) (Eff. Filing date of application: 7/1/1998). 



As to claims 7 and 14, Krishnaprasad et al . as modified does not teach a method 
comprising the further step/wherein the query execution engine applying the aggregated 
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changes to the complex structured type column, wherein the applying step is separate 
from the computing step so as to provide Halloween Protection. 

Graefe et al . teaches system for Halloween protection in a database system (see 
abstract) in which he teaches a method comprising the further step of applying the 
aggregated changes to the complex structured type column, wherein the applying step is 
separate from the computing step so as to provide Halloween Protection (see figure 6 and 
column 5, lines 13-15). 

It would have been obvious to a person having ordinary skill in the art at the time 
the invention was made to have modified Krishnaprasad et al. by the teaching of Graefe 
et al.. because a method comprising the further step of applying the aggregated changes 
to the complex structured type column, wherein the applying step is separate from the 
computing step so as to provide Halloween Protection, would enable a method because, 
"Halloween protection is provided in the update plan by considering various other 
operators in addition to the eager spool operator and at locations anywhere in an update 
plan not just on 

the input side of an update operator. The Halloween protection system of the 
present invention provides improved update efficiency by interleaving the search and 
update phases to the full extent possible while still maintaining the required semantics, 
i.e., the search then update semantics of set-at-a-time pipelining, in the update plan", (see 
Graefe et al .. column 3, lines 16-25). 
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As to claim 22, Krishnaprasad et al . as modified does not teach a method 
comprising the further step/wherein the query execution engine applying the aggregated 
changes to the collection-valued column, wherein the applying step is separate from the 
computing step so as to provide Halloween Protection. 

Graefe et al . teaches system for Halloween protection in a database system (see 
abstract) in which he teaches a method comprising the further step of applying the 
aggregated changes to the collection- valued column, wherein the applying step is 
separate from the computing step so as to provide Halloween Protection (see figure 6 and 
column 5, lines 13-15). 

It would have been obvious to a person having ordinary skill in the art at the time 
the invention was made to have modified Krishnaprasad et al. by the teaching of Graefe 
et al.. because a method comprising the further step of applying the aggregated changes 
to the collection- valued column, wherein the applying step is separate from the 
computing step so as to provide Halloween Protection, would enable a method because, 
"Halloween protection is provided in the update plan by considering various other 
operators in addition to the eager spool operator and at locations anywhere in an update 
plan not just on the input side of an update operator. The Halloween protection system of 
the present invention provides improved update efficiency by interleaving the search and 
update phases to the full extent possible while still maintaining the required semantics, 
i.e., the search then update semantics of set-at-a-time pipelining, in the update plan", (see 
Graefe et al .. column 3, lines 16-25). 
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Response to Arguments 
5. Applicant's arguments filed 3-May-2006 with respect to the rejected claims in view of the 
cited references have been fully considered but they are not persuasive: 

In response to applicants' arguments that " Krishnaprasad et al . fail to disclose or 
suggest data structure that aggregates changes to the values at any level of the complex 
structure type column or collection- valued column", the arguments have been fully 
considered but are not deemed persuasive, because Krishnaprasad et al . teaches 
"Individual items in the nested collections of dept_emp can be modified using the 
TABLE( ) clause. For example, the following statement could be used to insert a row for 
"John" into the nested collection associated with the dept_emp table row for department 
10: 

(4) INSERT INTO TABLE (select emplist FROM dept^emp WHERE 
deptno=10) VALUES (10, ' John , 78000)" (see Krishnaprasad et al . et al., column 2, 
lines 28-33). 

"Using conventional instead-of triggers, it is possible to perform DML operations 
on the data items within the virtual parent table of a view that contains a nested collection 
column. For example, an instead-of trigger may be defined over dept_view to insert, 
delete, or modify rows of dept_view". 

In response to applicants' arguments that " Krishnaprasad et al . fail to disclose or 
suggest a query execution engine that uses an execution algorithm to compute such data 
structure", the arguments have been fully considered but are not deemed persuasive, 
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because Haas et al . teaches "(b) generate the SQL statement that accumulates all of the 
Attribute values together in order to compute a derived value. This table consists of the 
following two columns", (see column 39, lines 35-37). 

Conclusion 

6. THIS ACTION IS MADE FINAL. Applicant is reminded of the extension of time 

policy as set forth in 37 CFR 1 .136(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within TWO 
MONTHS of the mailing date of this final action and the advisory action is not mailed until 
after the end of the THREE-MONTH shortened statutory period, then the shortened statutory 
period will expire on the date the advisory action is mailed, and any extension fee pursuant to 
37 CFR 1 .136(a) will be calculated from the mailing date of the advisory action. In no event, 
however, will the statutory period for reply expire later than SIX MONTHS from the mailing 
date of this final action. 

Any inquiry concerning this communication or earlier communications from the 

examiner should be directed to Belix M. Ortiz whose telephone number is 571-272-4081. 

The examiner can normally be reached on moday-friday 9am-5pm. 

The fax phone number for the organization where this application or proceeding is 

assigned is 571-273-8300. 
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